package com.mxw.算法之美.a2链表;

/**
 * @author Administrator
 * @create 2024/7/15 14:34
 */
public class ListNode {
    /**
     * 零散的内存块
     * 插入删除：0(1)
     * 随机访问：0(n)
     * <p>
     * 单链表：
     * 头节点：链表的基地址。
     * 尾节点：指向空地址null
     * <p>
     * 双向链表：
     * 头节点：链表的基地址。
     * 尾节点：指向头节点
     * <p>
     * 双向链表：0(1)找到前驱节点
     * 两个方向：前驱指针，后继指针
     * <p>
     * 新增：
     * newNode.next=p.next;
     * p.next=newNode;
     * <p>
     * 删除：
     * p.next=p.next.next;
     */


    // 结点的值
    int val;

    // 下一个结点
    ListNode next;

    // 节点的构造函数(无参)
    public ListNode() {
    }

    // 节点的构造函数(有一个参数)
    public ListNode(int val) {
        this.val = val;
    }

    // 节点的构造函数(有两个参数)
    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }

}
